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Losung des Lehmer' sehen Problems. 

Von Edmund Landau in Berun. 



Einleitung. 



Es ist mir durch Kombination meiner älteren Methoden mit einigen neueren 
Hilfsmitteln gelungen, ein seit Jahren angestrebtes Ziel zu erreichen. Ich kann 
jetzt ein von Herrn Lehmer ^ im Jahre 1900 gestelltes Problem in voller All- 
gemeinheit lösen, von dem ich drei wichtige Spezialfälle (für welche die alten 
Methoden nicht ausreichten) schon in einer früheren Arbeit^ erledigt hatte. 

Es seien a, b zwei teilerfremde positive ganze Zahlen f © (n) bedeute 1 oder 0, 
je nachdem alle Primfaktoren von n die Form am + h haben oder nicht; v{n) 
sei die Anzahl der verschiedenen Primfaktoren von n. Herr Lehmer fragte 
zunächst, ob 

lim j.^-"'QW (1) 

stets existiert. Zu dieser Frage gelangt er dadurch, dass in den drei Fällen 
1) a = 3, & = 1, 2) a = 4, J = 1, 3) a = 6, J = 1 die Theorie der quadratischen 
Formen den Nachweis der Existenz des Grenzwertes (1) liefert; Herr Lehmer 
führte dies genauer aus und fand auch, dass jener Wert jedesmal > ist. Er 
vermutete nun allgemein, dass der Grenzwert existiert und > ist. 

1 "Asymptotio Evaluation of certain Totient Sums" [Ambbioan Joubnal of Mathbmatics, Bd. XXII 
(1900), S. 293-335], vergl. insbesondere den Anfang (S. 893) und den ScUuss (S. 334-335) dieser Arbeit, welche 
aucli separatim als Dissertation der University of Cliicago erschienen ist und das betreffende Problem für 
gewisse elementar angreifbare Fälle löst. 

2 "Bemerkungen zu Herrn D. N. Lehmer' s Abhandlung in Bd. 22 dieses Journals, 8. 398-335" [Ambbioan 
JouBNAL or Mathbmatics, Bd. XXVI (1904), 8. 309-888]. Ein anderer Beweis meiner damaligen Resultate 
steht in meiner späteren Arbeit "tJber die Multiplikation Dirlchlet' scher Reihen" IBendieonti del Circolo 
Matematico di Palermo, Bd. XXIV (8. Semester 1907), S. 81-160], S. 143-145 (§ 13, " Neuer Beweis einer Ver- 
mutung von Herrn Lehmer"). 

»Es ist keine Einschränkung der Allgemeinheit, ö <a anzunehmen. 
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Darauf wies ich a. a. 0. nach : 1) Wenn der Grenzwert existiert, kann er nur 
für ^ (a) = 2, d. h, für a = 3, a = 4 und a = 6 von verschieden sein. 2) Für 
a = 3, a = 4 und a =: 6, d. h. für die drei Lehmer'schen Progressionen 3 ttj + 1, 
4»» + 1 und Gm + 1, sowie für die drei neuen Progressionen 3»n+2, 4m+3 
und 6»i + 5 existiert der Grenzwert und ist >• 0, 

Heute kann ich nun beweisen, dass* für ^ (a) >• 2, d. h. für a = 5 und alle 
a>7 nebst jedem zugehörigen zu a teilerfremden h der Grenzwert 

lim J,^^"'^Q(») 
a;:= 00 X 

(log«) *(«' 
vorhanden und >■ ist ; daraus folgt insbesondere 

-. I 2''(">0(n) 

hm „ = i ^ ' 



33 = 00 X 



0. 



Herr Lehmer stellte aber noch ein viel allgemeineres Problem. Es seien 
/l unter den ä = 4> («) zu a teilerfremden Restklassen gegeben : ^ 

am-\-hi, am + hs, ...., am -\- b,, (1^/l^/i). 

Es sei ©(tt) = l oder =0, je nachdem alle Primfaktoren von« irgend einer 
dieser A Progressionen angehören oder nicht. Herr Lehmer fragte, ob 

I 2''(»'0(n) 
lim „ = i ^j^ 

a; = 00 X 

stets existiert. Er konnte nämlich mit Hilfe der Theorie der quadratischen 
Formen beweisen, dass für gewisse unendlich viele Fälle, in denen jedesmal 

;i = - ist, der Grenzwert existiert und >-0 ist. 
z 

* Für ^ (a) = 1, d. h. a =1, 6 = 1 ist bekanntlich 

2 2 " '"' e (n) S d " "" 
lim >i=i _ lim ti=i 

a: = 00 X log x ~ x = <x> x log x 

vorhanden und >0; vergl. z. B. die Reproduktion dieser klassischen Dirichlet-Mertens-Lipschitz'schen Unter- 
suchung bei Herrn Bachmann, "Die analytische Zahlentheorie", Leipzig, 1894, S. 430-436 und S. 450-453. 

' Der Fall X = h Hesse sich übrigens unmittelbar auf das in Anm. 4 erwähnte klassische Problem zurück- 
führen, d. h. elementar erledigen; 6 (n) ist ja alsdann = 1 für alle zu a teilerfremden Zahlen, sonst =0. 
A = 1 ist der oben im Text besprochene Fall. Also Ist 1 < X < A das Neue. 
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Ich bin heute imstande zu beweisen, dass unter allen Umständen 



lim „ = i ^ ' 



a; = 00 X 



(log x) ^ 



existiert und >• ist. Damit ergibt sich insbesondere : Für /l <C ö ist 

lim 5=j \_^ _ Q ^ 

a; = 00 a; ' 

für ;i := 2 ist stets (nicht nur in den Lehmer'schen Spezialfällen) 



2 2''(">0(n) 
hm „=i '^ ' 



a; = OD a; 

vorhanden und >0; für A >-^ wächst der Quotient 

I 2-(">0(n) 

n=J 

über alle Grenzen. 

Die vorliegende Arbeit soll alle obigen Behauptungen beweisen und braucht 
sich nur mit der allgemeinsten unter ihnen, 



lim 2 2'(»)0(«) 

""^ «=i >0, 



a; = 00 X 



ZK 



1 — '^ 
(log x) " 

zu beschäftigen. 

Um das Wesentliche besonders hervortreten zu lassen, beschränke ich mich 
darauf, die Existenz dieses positiven Grenzwertes zu beweisen. Der Leser wird 
ohne Mühe erkennen, dass die angewandte Methode auch gestattet, über die 
Geschwindigkeit der Annäherung des Quotienten an seinen Grenzwert Genaueres 
auszusagen. 
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§1. 

Es seien 'x,i (**)> • • • • , %h («) die ä = ^ (a) Charaktere der Gruppe der zu a 
teilerfremden Restklassen, davon ^i (^) der Hauptcharakter. Es seien Li («), 
....,Zft(s) diefür 9l(s)>l(x = l) bezw. für 9l(s)>0(x = 2, ...., h) durch 
die Gleichungen 



n = l «' 



definierten analytischen Funktionen von s = <T + <i. Über diese Funktionen 
setze ich folgende in einer früheren Arbeit ^ bewiesenen Tatsachen voraus : 

1) Für <T ^ 1 — I — - ist gleichmässig '' 



2) Es gibt ein /3 >■ derart, dass für < > 3, er ^ 1 — , — j- , « = 1, , h 



L^{s) = 0{\ogt). (2) 

iass für 1 1 

ist. 

3) Li{s) hat im Punkte s = 1 einen Pol erster Ordnung; ii(s) ist sonst 
für (T ^ 1 regulär und :j: 0. Die übrigen Funktionen L^{s) {x = 2, . . . . , h) 
sind für ff ^ 1 (einschliesslich des Punktes s = 1) regulär und ^ 0. 

4) Für ff > 1 ist 

1) und 2) besagen aus Symmetriegründen,* dass für ff>l -. -- 

L^{<j-ti)=Oi\ogt) 
und für < < — 3, ff > 1 — ^j — ^ . , , x = 1, . . . . , Ä 

X, (s) t 

ist. 

' "über die Primzahlen einer arithmetisclien Progression" [SUzungBieriehte der kaiserlichen Akademie der 
Wiasenaeltaften in Wien, mathematisch-naiurwiaaenschaftliche Klasse, Bd. CXII, Abt. II a (1903), S. i93-586]; 
S. 508, 509, 512, 519. 

' d. h. bei gegebenem a unabliängig von o und natürlicli (da k nur endlicli viele Werte hat) auch von /c. 

8 Wenn xk' («) den zu xk (*) konjugierten Charakter bezeichnet, ist L^ (a + t i) zu X«' {a — ti) konjugiert, 
also 

\Lk((! + ti)\ = l£,'(<j-<«) |, 

12 
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Ich erinnere ferner an den von Herrn Carath§odory herrührenden Satz : ® 
Die analytische Funktion F (s) sei für \s — «o I = ^ regulär ; es sei A das 
Maximum von '^ F{s) für \s — sq\ = r und < p •< r. Dann ist für \s — Sq | 5 p 

I F{s) 1 < I ^F{s,) I + I ^F{s,) 1 ^ + 2A-^. (3) 

r r 

Diesen Satz wende ich folgendermassen an. Es sei 

F{s) = F^{s) = \ogLM 
die für <T >• 1 durch 

definierte analytische Funktion, welche bei Fortsetzung in das Gebiet < = 3, 

er > 1 — , — s-, auch dort regulär ist. Es werde 
log^ t ^ 

«0=1 + rr„T-. + *h *" = 



log^« ' ' 2log^< 

gesetzt und t'^t^ angenommen, wo die Konstante ^ so gewählt ist, dass alle 
Punkte u-\- vi des Kreises \s — Sq | 2 r dem Gebiet 

^=^'«=^-10^. (^) 

angehören, ^o kann so bestimmt werden, da 

3 3 

* ~ Tio^t = ^ = ^ + 2b^<' ^^^ 

u>\— -^ 



2 log^ t 
ist und für alle hinreichend grossen t 

ist. Für tZ^tü ist also i''(s) im Kreise \s — Sq\ <r regulär, also der Satz von 

9 Vergl. meine Arbeit "Beiträge zur analytlsolien Zahlen theorie" [Bendiconti del Circolo Matematico di 
Palermo, Bd. XXVI (3. Semester 1908), 8. 169-303], S. 191-193, wo der Satz im Anaeliluss an eine schriftliche 
Mitteilung von Herrn CarathSodory bewiesen ist. Ich verstehe für z = « + »i unter SR(s) den reellen Teil u, 
unter ^ («) den Koeffizienten v von i. 
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Herrn Carath^odory anwendbar, und zwar ist nach (2), (4) und (5) die in ihm 
vorkommende Zahl 

A = Max. 9t log LXs) = Max. log | i. («) |< (log log it + -^^ )) 

|s-«o|=r |8-so|=r \ \ alOg'^l// 

= (log log t). (6) 

Ferner ist 

= 0(loglog(), (7) 



da 



ist. Wenn 

gesetzt wird, ist 
und 



5 
P = 



4 log^ t 

0<9<r 

3 5 5 

r — p~3_5~ ' »" — p "" 3_5 ~ ^"• 
2 4 2 ~ 4 

Die Formel (3) liefert also nach (6) und (7) für 



also speziell für 



= a-^ti, 1-1 L.<(r<H- 1 



4log^<= = ' log^< 
|i<'.(s)| = |logZ,(«)| = 0(loglog<). 

Für er ^ 1 + ? — j- ist jedenfalls 

\FM\ = \ \ogLM I ^log^ (l + j^^J = (log log t). 
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Folglich ist für <T i 1 — - j^^^ 

log Z, (s) = (log log t), 
also nicht nur, wie bekannt/" 

miogX,(s) = 0(loglog<), 
sondern auch 

Ölogi,(s) = 0(loglogO. 
Aus Symmetriegründen ist ebenso für << — 3, ff=l — - -.j — j- — -r 

|logX,(«)|<5 1oglogMI, 
wo B konstant ist. 

Ich habe also bewiesen : " 

Es gibt eine absolute Konstante c derart, dass in dem durch den geraden Schnitt 

von 1 — .j — r— bis 1 aufgetrennten Gebiete 
log" 3 

/ c - 1 tAt— för i - 3, 

/ - log"« •' - ' 

- otl--,~-^fürZltl-Z, 



log"« 


1 


log" 3 


1. 



jede der Funktionen F^ (s) = log i, (s) regulär ist und für | « | ^ 3, er = 1 — r ~Tr7| 

o I I 

die Ungleichung 

\ F,{s) \<:g log log \t\ 
erfüllt. 

10 Dass in obigem Gebiet 

^±^ = oaog^), 
a. h. 

SR log i, (s) = (log log () 

ist, hätte ich zwar auch aus meiner in Anm. 6 zitierten Arbeit (S. 531) als bekannt voraussetzen können ; aber 
die vorangehenden Entwickelnngen waren für den neuen Hilfssatz 

S log L„ (s) = (log log i) 
nötig. 

" Wenn c hinreichend gross gewählt wird, liegt ja im Gebiet —3<^t<^3, 1 — - — j-^<,(t<1 keine Null- 

1 3 

stelle eines i« («)• « sei für einen späteren Zweck gleich so gross, dass 1 — — ^ > j ist. 
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Übrigens ist für x = 2, . . . . , ä der Schnitt unnötig ; für x = 1 ist die 
Funktion auf ihm (exkl. * = 1) regulär, aber an beiden Ufern um 2ni 
verschieden. 

§2. 
Es werde 

c„= 2''<"> 
oder 

c„ = 

gesetzt, je nachdem alle r (w) Primfaktoren von n einer bestimmten Progression 
am + h (wo (a, 6) = 1 ist) angehören oder nicht. Es sei f{s) die für (T>1 durch 

/W=i^: = n(i + U4, + ....) = n^=n_L^n(i->), 

wo 5 die Primzahlen von der Form am -\-h durchläuft, definierte Funktion. 
Die für s^l reell definierte Funktion log/(s) ist für a^l eindeutig; für (t>-1 ist 

log/(.) = - 22 log (l -1) + 2 log (l - i,) 

= 221 + 2(^+4,+. ...)-2Q4+^,+....) 

wo grj (s), desgl. in der Folge g^ («), gz (s), . . . • , eine für <T > ^r absolut konvergente 

3 

Dirichlet'sche Reihe ist, wo also für <x >■ - gleichmässig 

g{s) = g{a + ti) = 0{l) 
ist. 

Andererseits ist für (T >• 1 

also, wenn l die zu 6 inverse Restklasse modulo a repräsentiert, 

2;C«(01ogX.W=2 ;^.(Z)2^ + ^3(«) = Ä2>-, + </a(«), 
log/(«) = I 2 ;t«(0 log A(«) + ^4(«). 
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Es sei nun allgemeiner 

oder 

«« = 0, 

je nachdem alle v (n) Primfaktoren der Zahl n einer von % gegebenen Pro- 
gressionen am-\-hi, , am-\-hx (wo (a, 61) = 1, .... ist) angehören oder 

nicht, d. h. es sei 

a„= 2''('»>e(n) 

im Sinne des zweiten Teils der Einleitung. Dann ist die für ff > 1 durch 

definierte analytische Funktion 

wo /i (s), . • . • , /a (s) die den einzelnen h{-=z\, ,ht) entsprechenden obigen 

f{s) sind. Die für s >• 1 reell definierte und für c >• 1 eindeutige Punktion 

6)(«) = log4'(s) 

hängt also, zunächst für tf>l, mitd^n logZ^(s) durch die Gleichung zusammen: 

o (s) = I 2 i x^ (U log L. («) + fl'B («)• (8) 

2 /l 

Auf der rechten Seite von (8) hat logZj («) den KoeflBzienten -r-; (8) schreibt 

sich also kurz folgendermassen : 

n 
ö (s) = 2 e, log L, {s) + gt, (s), 

ic=l 

wo 

ist und die Werte e^, , e^ nicht in Betracht kommen. Nach dem Satz am 

Ende des § 1 ist also in dem dort angegebenen einfach zusammenhängenden 
Gebiete (inkl. beider Ufer des Schnittes bis zum Punkt s = 1 ausschliesslich) 

a («) regulär und es ist für \t\ ^ 3, c = 1 — , — ^-r— r 

|6)(s)|<Äl0gl0g|#|. 
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Folglich ist 



^ (s) = e"<«) 
in jenem Gebiete regulär und für ] ^ | = 3, <r i 1 — = — ^-r-r ist 

]^(s)| — gSR<.(«)<ei'"Wl <log*|^|. (9) 

In der Umgebung des Punktes « = 1 ist Tmit einem Radius >• -, — — j 
«(.) =^ log ^ + §o + Si(«-l) + •..., 



^W = — ^^ (yo + n(«-i) + ....), 
(«—1)" 

wo yo 4- ^ ^^*- "^ (*) unterscheidet sich an beiden Ufern des Schnittes um den 

4irAi l 

Faktor e ^ (der natürlich für X = ^ und X = A den Wert 1 hat, so dass dann 

8=1 ein Pol von i> (s) ist). 

Ich bemerke ausdrücklich, dass ich nötig hatte, die obigen Sätze über 
■O' log L^ (s) zu entwickeln, da die e, nicht notwendig reell sind, also bei 

giü(s) = I m (e. logi,(*)) + ^g,{s) 

die imaginären Teile der log i, («) auftreten, 

§3. 

Nach der bekannten Integralformel 

2niJz-^i ^ *l = OfürO<2/<l 
(bei geradem Integrationsweg) ist für jc >■ 

—-. / _4 («)<£«= 2 a„ / -^t?« = 2 a„ log-, 

also 

2a„log?=-i-, r ^^(s)c?« + r %dt 

=-sr-- / %'^{s)ds + 0{i), (10) 



96 
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Auf den Integranden -j '4' («) werde nun für a; >• VS der 
s 

Cauchy'sche Integralsatz bei folgendem in verkürzten 
Dimensionen gezeichneten Integrationsweg angewendet: 
Von J. = 2 — a? i geradlinig bis jB = 2 + »^ i ; geradlinig bis 

C = 1 — i — rr~z\ + x^i; auf der Kurve s = 1 — t — ^-j- 
log''(a;*) ^ ' log^i 

+ ti hia D = l — ^^^^ q + 3t; geradlinig bis E = 1 — 



log" 3 



log" 3' 



geradlinig am oberen Ufer des Schnittes bis JF'=1 — e, wo 1 — s 

irgendwo zwischen 1 — , — ^ und 1 gewählt sei ; auf dem 

Kreise mit dem Badius s um 1 von F im negativen Sinn 
j^ bis F am unteren Ufer des Schnittes; auf diesem Ufer zurück 



bis E] geradlinig bis G = l — 

1 



— 3 * ; auf der Kurve « := 1 — 



+ ti hisH = 1 



log" 3 
x^i; geradlinig bis Ä. 



logM-O 



log" (sc») 

Nach dem Cauchy'schen Satz ist, da der Integrand auf dem Wege und in 
dem umlaufenen Gebiet regulär ist, das in (10) auftretende Integral 

Jf»B po pD pE pF pF ps pe pa pA 

A ^^ Jb Jo Jd Je Jf Jw Je Jq Jh ' ^ ■' 

Nach (9) ist 

^0(x\0tx X i-^mSS^'f^ -^)+0[x\og ^J,^^-^-f) 

z=0{x log* x e ^^^) ^-0{x log* X e'"^^^) 

-Oixe-"^^^). (12) 
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Ferner ist 

/ = / \=0(x^-i^3). (13) 

Aus (10), (11), (12), (13) folgt 

27ti i a„ log — = (xe ""''i^) - f-^ '4^{s)ds 

= 0{xe-^^^^^) — J, (14) 

wo der Weg EFFE beim Integral / im negativen Sinne zu durchlaufen ist. 

h 

2 



1) Es sei X-<-^. Dann hat der Integrand für s = l eine algebraische 



2/L 
TJnendlichkeitsstelle der Ordnung -t-<1 ; es darf also der Kreis in den Punkt 

« = 1 zusammengezogen werden, und das Integral ist einfach, i — j-^ = 3> 
gesetzt, 

_^13- 4'(«)(^» + J^ z^'i>(s)ds, 

wo zuerst oben, dann unten integriert wird. Nun ist für \s — 1 |<;r, wo r ^S- 
ist, 

^=;^-^(ro + yi(«-i) + >'2(*-i)^+.---) 

1 



^(yo + A(«-i)H-^2(*-i)' + ••-.), 

(.-1) " 

also, da für 1 — S' 2 s 2 1 

||8x(«-l) + /?8(*-l)'+----|2B|.-l| 

ist, wenn (s — 1) " den Wert am oberen Rande bezeichnet, 

J = yo(l-^''*^)r' -jL^ds + Of" ^-^^ds, 

^ ^»'i-*(5_l)-r ^i-*(i_s)Tr-i 

13 
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2/1 
folglich/^ wenn -jr- = vi gesetzt wird (0< )7<1) und (1 — s)" den reellen Wert 

bezeichnet, 

J=y 1 -7z \rd8-\- f -7^ — "^ .„ , ds 

'Jx-&{i — sy' Jo (1 — «)"-^ 

= y£j~^ds + 0ia^-')+0£'^{l-sy-^ds 

= y r'tlldu 4- (a;»-*) + r'jB^-« «1-" du 

= yx C e-"i°K* «-" du + 0(a^-*) + o(x f e-"!»!?* mI-^cZm) 

(W /»los» • rf /»log iE \ 

(loga;)^ Vo • V / \(loga;)2-Vo / 



lim 



aj=oo 03 



= y r e-" ?;-" (?« = yP (1 — >?) 4: 0, 



(logxy-" 
also nach (14) 

lim (iog«')^: ''|^^iog^^_rr(i->7) 

= y. (15) 

Da y 4:0, also /i^iO ist, ist natürlich y reell und >0; die genauere Diskussion 
von Realität und Vorzeichen, welche dies verifizieren muss, ist unnötig. 

■L 

2) Es sei )7 = 1, d. h. ;i, = ^ . Dann hat -^ (s) im Punkt s = 1 einen Pol 

erster Ordnung. An Stelle des Integrals über den Weg EFFE tritt also einfach 
das mit — 'iTiix multiplizierte Residuum von "^{s) für s = 1, so dass auch hier 
(15) bewiesen ist. 

3) Es sei ^ < /l •< Ä, d. h. 1 ■< )? -< 2. Dann wird sich auch das vorläufige 

Resultat (15) mit y>-0 ergeben; nur muss man etwas vorsichtiger rechnen, da 
nicht in « = 1 hineinintegriert werden darf. Es ist in der Umgebung von s = 1 

^=(^(yo + A(*-i) + /3«(«-i)« + ....), 

"y Ist nicht Null, da y^ 4= ** '"'*'■• 
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also, da für 1 — ^^s^l 

\ß,{s-\)-\-ß,{s-\fJr.... |<B|«-ll 
ist und 



(s — 1)"-! 
in s = 1 hinein integriert werden darf, 

Die Behauptung (15) ist also bewiesen, wenn 

lim jio^.y-^ r^^ 

gezeigt werden kann. 

Nun ergibt sich durch unbestimmte partielle Integration 

das erste Glied der rechten Seite von (17) liefert zu 

EFFB\° ^) 

den Beitrag {x^~^); der Quotient des Integrals im zweiten Glied durch 
r:^ hat wegen 0<^vi — 1 •< 1 nach dem Falle 1) einen Limes rjiO. Damit 



(log xf~'> 

ist (16), also (15) für 1 <57< 2 bewiesen. 

4) Falls »7 = 2, d. h. X = Ä ist,^' hat '^ («) im Punkte « =1 einen Pol zweiter 
Ordnung. JEs ist alsdann 

also 



.35 



2 a„ log- = yo » log X + i^i a; + (a; e"'"»' 1°«^)^ 



womit gleichfalls (15) bewiesen ist. 



13 Vergl. Anm. 6. 
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In jedem Fall liefert also dieser Paragraph das Ergebnis 

lim (logjc)^-"^ , » . ,,_v 

'' ° ' — 2 a„ log - = ;, (15) 

wo/ >-0 ist. 

§4. 

Es sei 5>0 gegeben. Dann ist" nach (15) 

also durch Subtraktion 

lim (loga;)i-Vi /-, . sx v . '"v*'' i x + hx\_.^ 
a;-oo \ nog(l + a)Sa^+ 2 «»log^^j=^5, 

folglich für alle » > |i = ^i (5) 

Wenn 

2 a„ = .1 {x) 
gesetzt wird, so ist 

log(l + ^) J.(a;)<log(l+5) I a„+ "S" a„log^±^< log(l+5)^(a! + 5x). (19) 

Aus (18) und (19) ergibt sich für x>^i(5) 

log (1 + 5) ^ ixXJh (1 + 5) ^-j^^^ (20) 

und 

i4r (-15^ < ^^^ (1 + ^) ^ (- + ^«')' (21) 

d. h., wenn in (21) ^ statt « geschrieben wird, für » = (1 + 5) ^i = ^a (5) 

^("'^>(l + g)log(l + ^)Ä;^a; y-''>(l + g)Mog(l+^^)(Ioga;)^-''- ^^^^ 

M Wegen ""^ logj^j+f«) ^ j. 
" « = CO log a; 
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Nach (20) ist für a:>^i 

^^''''^log(l + 5)(loga;)i-'- ^^^^ 

Aus (22) folgt 

lim Inf (loga^)^-" ^ (^) > • J (24) 

für alle 5 > 0, d. h., da die rechte Seite von (24) f ür S = den Limes/ hat, 

lim inf (log x)^-- ^ (^) > . 



a; = 00 X 



aus (23) folgt 
also 



lim sup (log a;)^ " . , s < . ^(1+^) 
« = 00 ^ ^W=.? log(l+5)' 

lim sup (log a;)^-" j^ , V < . 



(26) 



05 = CO X 

(25) und (26) ergeben vereinigt 

lim ^(«>) ==a>o. 

33 = OO X 

(log a;)^"" 
Dies festzustellen war der Zweck der vorliegenden Abhandlung. 

SCHLUSS. 

Gleichzeitig erledigt sich hierdurch ein anderes Problem, von dem ich einen 
mit etwas elementareren Mitteln angreifbaren Spezialfall*^ an anderem Orte be- 
handelt habe.^^ ^ i^) sei die Anzahl der ganzen positiven Zahlen bis ar, deren 
sämtliche Primfaktoren einer der X Progressionen am -{■ b^, , am + b)^ 

angehören.^'' Dann ist 

B{n) — B{n—l)~@{n) 

15 Es kamen dort nur reelle Charaktere in Betracht, so dass der Kunstgriff mit S. log L^ (s) nicht 
erforderlich war. 

16 "Über die Einteilung der positiven ganzen Zahlen in vier Klassen nach der Mindestzahl der zu ihrer 
additiven Zusammensetzung erforderlichen Quadrate" [Archiv der Mathematik und Physik, Ser. III, Bd. XIII 
(1908), S. 305-312]. 

1' Wenn andere Primfaktoren unter der Beschränkung zugelassen werden, dass endlich viele derselben 
in beliebiger Potenz, die übrigen nur in gerader (oder mindestens in zweiter) Potenz auftreten — wie bei dem 
a. a. O. behandelten Problem — ändert sich natürlich nichts am Ergebnis. Denn es tritt einfach bei * (s) 
der Faktor 

n (i+l +....\n'(i . J_ , ....'\ = /8W 
p\p\ p' 1 p \ ~ p''~ ) 

hinzu. 

14 
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und für c > 1 



wo 



4-2 2 ;c«a) log ii«(«) + gM 
"0=1 it=i 

I E^o^,Lls)^-gls\ 

-^1 — ~r 



ist. Also gelten die obigen Bntwickelungen mit dem einzigen ünterscliiede, 

/L 2/1 

dass >7 = -r- an Stelle von »7 = -r^ zu setzen ist, und es ergibt sich 

lim B{x) ^ Q 



(loga;)^" TT 

Berlin, (Jen 31. Juni 1908. 



